
#include <iostream>
#include <iomanip>
#include <algorithm>
#include<string>
#include<vector>
using namespace std;
const int N=1e5;
int cnt[N];

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int n;
	cin>>n;
	for(int i=0; i<n; i++) {
		int x;
		cin>>x;
		cnt[x]++;
	}

	for(int i=N; i>=1; i--) {
		int total=0;
		for(int j=i; j<=N; j+=i) total+=cnt[j];
		if(total>=3) {
			int count=0;
			for(int j=i; j<=N; j+=i) {
				while(cnt[j]>0&&count<3) {
					cout<<j<<" ";
					cnt[j]--;
					count++;
				}
			}
			return 0;
		}
	}

}
